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Abstract 

The Birman exact sequence describes the effect on the mapping class group of a 
surface with boundary of gluing discs to the boundary components. We construct an 
analogous exact sequence for the automorphism group of a free group. For the mapping 
class group, the kernel of the Birman exact sequence is a surface braid group. We prove 
that in the context of the automorphism group of a free group, the natural kernel is 
finitely generated. However, it is not finitely presentable; indeed, we prove that its 
second rational homology group has infinite rank by constructing an explicit infinite 
collection of linearly independent abelian cycles. We also determine the abelianization 
of our kernel and build a simple infinite presentation for it. The key to many of our 
proofs are several new generalizations of the Johnson homomorphisms. 

1 Introduction 

When studying the mapping class group Mod(S) of a closed orientable surface S, one 
is led inexorably to the mapping class groups of surfaces with boundary. For instance, 
often phenomena are "concentrated" on a subsurface of S, and thus they "live" in the 
mapping class group of the subsurface (which is a surface with boundary). The key tool 
for understanding the mapping class group of a surface with boundary is the Birman exact 
sequence. If 5 is a surface with p boundary components and S is the closed surface that 
results from gluing discs to the boundary components of S, then there is a natural surjection 
ijj: Mod(S') —>■ Mod(S'). Namely, if / e Mod(/S'), then tpif) is obtained by extending / over 
the glued-in discs. Excluding some degenerate low-genus cases, a basic result of Birman 
[3] shows that Kei{ip) is isomorphic to the p-strand braid group Bp{S) on S (or possibly 
a slight modification of Bp(S) depending on your conventions for mapping class groups of 
surfaces with boundary). This is summarized in the exact sequence 

1 — > Bp{S) — > Mod(S) — > Mod(^) — > 1. (1) 

The purpose of this paper is to develop a similar exact sequence for the automorphism 
group of a free group. 
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Automorphisms of free groups with boundary, motivation. We begin by giving 
a definition of the "automorphism group of a free group with boundary". A motivation 
for this definition is as follows. A prototypical example of where mapping class groups 
of surfaces with boundary arise is as the stabilizer of a collection of homotopy classes of 
non-nullhomotopic disjoint simple closed curves 71, . . . , 7^ on a genus g surface T,g (such a 
collection forms a simplex in the curve complex). The stabilizer of the 7^ is then essentially 
the mapping class group of the result of cutting along the 7j. We wish to give an 
algebraic description of such collections. 

Recall that there is a bijection between conjugacy classes in 7ri(Sg) and homotopy 
classes of oriented closed curves on T,g. We want to understand which collections of conju- 
gacy classes in 7ri(Sg) correspond to collections 71, . . . ,7/c of homotopy classes of disjoint 
non-nullhomotopic simple closed curves on T,g (oriented in some way). The description 
is simplest if we restrict to collections of 7^ such that 71 u • • • u 7^ does not separate S^. 
Elements oi, 61, . . . , Ug, bg e 7ri(Sg) form a standard basis for 7ri(Sg) if they generate 7ri(Sg) 
and satisfy the surface relation [ai, 61] • • • [ag, bg] = 1. We then have the following folklore 
fact. As notation, if G is a group and g ^ G, then IgJ will denote the conjugacy class of g. 

Proposition 1.1. A collection ci,...,Ck of conjugacy classes in 7ri(Sg) corresponds to 
a collection 71,..., 7,^. of homotopy classes of disjoint oriented non-nullhomotopic simple 
closed curves on T,g such that T,g\{'yi u • • • u 7^) is connected if and only if there exists a 
standard basis ai, 61, . . . , Ug, bg for 7ri(Sg) with Ci = [oj] for 1 ^ i ^ k. 

We do not know a reference for Proposition ll.il so we include a proof in Appendix Rl 

Prop osition II . II suggests defining the automorphism group of a free group with boundary 
to be the subgroup of the automorphism group of a free group fixing the conjugacy classes 
of some fixed partial basis for the free group. 

Automorphisms of free groups with boundary, definition. Let Fn^k,i be the free 
group on letters {xi, . . . ,Xn,yi, ■ ■ ■ ,yk, zi, ■ ■ ■ , zi} and set 

X = {xi, . . . ,Xn} and Y = {yi, . . . ,yk} and Z = {zi, . . . , zi}. 

We define 

An,k,i = {/ e Aut(F„,,fc,) I lf{v)} = H for ^; e y u Z}. 

The reason for separating the roles of the yi and the Zj will become apparent shortly. The 
group An,k,i should be viewed as the automorphism group of a free group on n letters with 
k + I boundary components. 

Remark. There have been many proposals for analogues of the curve complex for Aut(-F„) 
(see, e.g., [21 [9l [121 [I3l [Ml [19] ) . The groups An,k,i form the simplex stabilizers for the action 
of Aut(-F„^fc^;) on the complex of partial bases., which is one of these analogues. In |9], the 
results in the current paper are used to prove some topological results about this complex. 
The simplex stabilizers of several other curve complex analogues are closely related to the 
groups An,k,l- 
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Remark. The group Ao^k,l is known as the pure symmetric automorphism group of the 
free group i*b,fc,«- It was mtroduced by McCool |23j and has been the subject of much 
investigation. McCool was also the first to study the general group An,k,u and in j21] he 
proved that it was finitely presentable. 

Remark. In , Wahl introduced a slightly different definition of an automorphism group 
of a free group with boundary. These groups were further studied in papers of Hatcher- 
Wahl [iSj and Jensen- Wahl [1^. The paper [16j also discussed the groups An,k,i we consider 
here and constructed presentations for them; see Theorem 15.21 below. Wahl's groups are 
abelian extensions of An,k,u and it is not hard to deduce from our theorems analogous 
results for her groups. In the context of the mapping class group, there are likewise two 
natural ways to deal with boundary components. One can require that mapping classes fix 
the boundary pointwise or merely require them to fix each boundary component setwise. 
In the former case (to which Wahl's definition is analogous), the Dehn twists about the 
boundary components are nontrivial, while in the latter case (to which our definition is 
analogous) they are trivial. 

Remark. Another reasonable definition of the automorphism group of a free group with 
boundary would require the automorphisms to fix the yi and Zj on the nose (rather than 
merely up to conjugacy). It turns out that this leads to a much more poorly behaved 
theory - see Theorem |E] below. 

The Birman exact sequence. Let be the subgroup of Fn^k,i normally generated by 
Y . There is an evident isomorphism Fn^k,i/^ = Fnfi,u and we will henceforth identify these 
groups. We thus have a short exact sequence 



The group An,k,i preserves N, so we get a map p: An,k,i Aut(F„^o,0 whose image is 
clearly contained in Anfl,i < Aut(F„^o,z)- The map p '. An,k,i — An,o,i has a right inverse 
V'- Anfi,i ~^ An,k,i defined as follows. Consider / e Anfl,i- Define ip{f) e An,k,i to be the 
automorphism which has the following behavior on a generator s e X u Y u Z . 



It is clear that this defines an element of An,k,i such that p{ip{f)) = /• We conclude that 
p is surjective. 

Let ICn,k,i be the kernel of p. We thus have a split short exact sequence 
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N 




Pn,0,l * 1- 





The exact sequence ([2]) will be our analogue of the Birman exact sequence ([T]). 
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Generators for the kernel. To understand ([2]), we must study the kernel group fCn,k,i- 
We begin by giving generators for it. For distinct v^w e X kjY 'o Z and e = +1, let M^^^w 
and Cy^uj be the elements of Aut{Fn^k,i) that are defined by 



for s e X u Y u Z . Our first result is as follows. 

Theorem A. The group ICn,k,i is generated by the finite set 

Sk ={M,^,y \ xeX,yeY,e = +l}u {C,,y \zeZ,yeY} 
^ {Cy,v \ y E Y , V e X vj Y (J Z , y v}. 

The kernel is not finitely presentable. Theorem |X] might suggest to the reader that 
}Cn,k,i is a well-behaved group, but this hope is dashed by the following theorem. 

Theorem B. If k ^ 1 and n + I ^ 2, then K,n,k,i is not finitely presentable. In fact, 
H2{ICn,k,l',Q.) has infinite rank. 

Remark. Theorem |B] should be contrasted to what happens in the mapping class group of 
a surface, where the kernel of the Birman exact sequence is finitely presented (and, in fact, 
has a compact Eilenberg-MacLane space, so all of its homology groups have finite rank). 

Our proof of Theorem [B] actually yields an explicit infinite set of linearly independent 
classes in H2(/Cn,fc,/; Q). These classes arise as abelian cycles. If G is a group and x,y e G 
are commuting elements, then there is a homomorphism i: 1? ^ G taking the generators 
of 1? to X and y. The 2-torus is an Eilenberg-MacLane space for Z^, so H2(Z^;Q) = Q. 
Letting c e H2(Z^; Q) be the standard generator, the element iH=(c) e H2(G; Q) is known as 
the abelian cycle determined by x and y. Returning to K,n,k,u the assumptions of Theorem 
[B] imply that we can find y ^Y and a,b e X vj Z such that a b. It is easily verified that 
the elements 



of }Cn^k,i commute for all m ^ 1. Letting fim e ii2{K^n,k,r,Q) be the associated abelian 
cycle, we will prove that the fim are linearly independent. 

Remark. A priori, it is not even clear that the fim are nonzero cohomology classes. 

Comment about proof of Theorem |Bl The key step in proving that the fiui are 
linearly independent is the construction of elements Cm e H^(/C„^fc^i; Q) which are "dual" to 
the Hm- The Cm are "almost" cup products of elements of H^. More precisely, there is a 
natural subgroup C < JCn,k,i and a homomorphism / : C ^ A, where A is an infinite rank 
abelian group. The homomorphism / can be viewed as a generalization of the .Johnson 
homomorphism, which is a well-known abelian quotient of the Torelli subgroup of the 
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mapping class group of a surface (see ^for details). We construct a sequence of surjections 
: A ^ Z, and thus a sequence of surjections am : C —>■ Z. The cohomology class [am] 
is then an element of H^(£; Q), and we can construct elements 

r]m = [am] u [ao] £H2(/:;Q). 

The elements Cm e H^(/C n,fc,i;Q) ars constructed from rjm by a sort of averaging process 
similar to the classical transfer map, though the transfer map cannot be used directly since 
C is an infinite-index subgroup of lCn,k,h 

Relations in the kernel. In spite of Theorem [Bl it turns out that there are only five 
basic relations in JCn.k,i- These appear as relations R1-R5 in Table [TJ We have the following 
theorem. 

Theorem C (Informal). The group }Cn,k,l has a presentation (^Sk \ R), where Sk is 
the generating set from Theorem\M and R consists of all relations "of the same type" as 
relations R1-R5 in TableUi 



Basic relations for ICn,k,i 

Let Sk be the generating set from Theorem |Al The set Rx is the set of all relations 
between elements of F{Sk) of the following forms: 

Rl. Three classes of relations saying that generators commute. 

(1) [M^e^v, M^Sy] = 1 for x,w e X, e,6 = +1 and v,y eY with w^, 

(2) [M^.^y, C^^z] = 1 for X e X, e = +1, y e y, w e y u Z and z e X u y u Z 
such that e Sk-, x z and v y, 

(3) [Cu,v, Cw,z] = 1 for n, w e y u Z and v,z e X ^ Z such that Cu,v, Cw,z e 
Sk, u ¥= w,z and w ¥= v; 

R2. C^|Ma;E^j;C^ 2. = Cy^zMx^^z for e = +li x e X, and v,z e Y such that v ¥= z; 

R3. Q -,MxS yCvz = M'f M^s ^M^s for e,5 = ±1, x e X, and v,z eY such that 
V z; 

R4. ^Cw^vC^l = C^\Cw,vCli; ^ for e = +1, w^v eY yj Z and z e X \jY ^ Z such 
that Cq^z, C«),t)) Ciii,2 £ Sk] and 

R5. Cy^M^-tyCy,^ = M ^^y iov e = +1, x e X, and y eY . 

Table 1: Relations for ICn,k,i 

Of course, this appears to contradict Theorem [Bl However, the relations in R1-R5 depend 
on a choice of basis, and in Theorem [C] we require the infinite collection of relations of 
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the forms R1-R5 with respect to all choices of basis. See Theorem 15.61 in ^for a precise 
statement. Also see Corollary 15. 7^ where we deduce that JCn,k,i has a finite L-presentation 
(a strong kind of recursive presentation). 

The abelianization of the kernel. Our next main theorem gives the abelianization of 
^n,k,i- There are three families of abelian quotients (see ^|3]for more details) 

• Let be the restriction of the natural homomorphism Aut(-F„^fc^/) — > Aut(Z"+^^') = 
GL„+fc+;(Z) to K,n,k,i- Then it turns out that the image of -0 is a free abelian subgroup 
of GL„_|_fc_|_;(Z) of rank nk. 

• If 71 = 0, then JCn.k,l acts trivially on ^ = and thus by definition lies in 
the subgroup 

IA„,fe,« = {/ e kni{Fn,k,i) \ f acts trivially on F^]',, ^} 

of Aut(F„_fc^;). The group IA„^fc_; is often called the Torelli subgroup of Aut(F„^fc,i)- 
There is a well-known homomorphism J: IA„ Hom(Z"+'^+', /\^ Z"'+'^+') known 
as the Johnson homomorphism, and J{lCn,k,l) has rank 2kl + k[k — 1). 

• If n > 0, then JCn,k,i does not act trivially on ^ so the Johnson homomorphism is 
not available. Nonetheless, we will construct a sequence of modified versions of the 
Johnson homomorphism in this case the direct sum of whose images is a free abelian 
group of rank 2kl + kn. 

The above abelian quotients are all independent of each other, and we prove that they give 
the entire abelianization of lCn,k,i- 

Theorem D. In the case n = 0, we have Hi(/Co,fc,z;Z) ^ z2H+fe(fe-i)_ jf n > 0, then 
Hi(/C„,fc,z;Z) ^Z^'^^+afc'. 

An alternate definition. Our last theorem concerns a possible alternate definition of 
the automorphism group of a free group with boundary. Define 

A'^^k^i = {fe Aut{Fn,k,i) I f{v) = vior:veYuZ}. 

The group A'^ ^ ; was first studied by McCool [21] , who proved that it was finitely pre- 
sentable. Just as for An,k,i, there is a split surjection p' : A'^/^i Anfl,i- Define IC'^^i = 
Ker(p'), so we have a short exact sequence 

1 * ^n,k,l * -^ri,fc,i -^ri,0,i * ^■ 

One might expect that IC'^^i is similar to K,n,k,i] however, the following theorem shows 
that they are quite different. 

Theorem E. Fix n,k ^ 1 and I ^ such that n + I ^ 2. Then the group KL'^j^i is not 
finitely generated. In fact, Hi(/C^^j;Q) has infinite rank. 

The proof of this falls out of our proof of Theorem [B] above. Recall from the proof 
sketch that one of the key steps was the construction of a subgroup C < ICn,k,i and a 
"Johnson homomorphism" /: C ^ A, where A is an abelian group of infinite rank. It 
turns out that /C^ C and the image I{IC'^ ^ i) has infinite rank. 
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Prior results. Some special cases of our theorems appear in the literature on the pure 
symmetric automorphism group. Define Km = /Co,i,m-i- In [8], Collins and Gilbert proved 
that K'i is not finitely presentable. In [25], Pettet proved that Km is finitely generated 
for all m and that Km is not finitely presentable for m ^ 3. She also calculated the 
abelianization of Km- Our proof of the finite generation of K,n,k,i is a generalization of the 
proof in [25]; however, our proofs of our other results are quite different from those in [8] 
and [2S]. 

Acknowledgments. We wish to thank Nathalie Wahl for helpful correspondence and 
Tom Church for sending us some corrections. We also wish to thank the referee for many 
useful suggestions. 

Outline and conventions. In ^ we give a general construction of a "Johnson crossed 
homomorphism" . This construction will be used in both ij3] and JQl In ^ we calculate 
the abelianization of JCn,k,i, proving Theorem [Pl In §31 we prove Theorem iBl which asserts 
that JCn^k,i is not finitely presentable if A; ^ 1 and n + l ^ 2. The proof of Theorem[E]is also 
contained in §H Finally, in ^jSj we determine generators and relations for ICn,k,h proving 
Theorems |A] and O We put f|5] at the end because of its heavy use of combinatorial group 
theory, however, it does not depend on the other sections and can also be read first. 

Automorphisms act on the left and compose right-to-left like functions. If G is a group 
and g^h e H, then we define = hgh~^ and \^g,h\ = ghg~^h^^. We note again our 
conventions that Cx,y{x) = and Mx^y{x) = yx. 

2 Johnson crossed homomorphisms 

To study Hi(/C„^fc_i; Z) and H2(/Cn,fe,«; Q), we will need several variants on the well-known 
Johnson homomorphisms. These homomorphisms were originally introduced in the context 
of the Torelli subgroup of the mapping class group of a surface by Johnson \17\ [18] and 
have since been generalized to a variety of contexts (see, e.g., [31 El [71 [lOl [20]). In this 
section, we give a general framework for studying them. 

Recall first that if a group F acts on an abelian group M, then a crossed homomorphism 
from F to M with respect to this action is a function (p: T ^ M satisfying the cocycle 
identity 

4>{9ig2) = <P{gi) + gi{(t>{92)) {91,92 e F). 

Crossed homomorphisms are also sometimes referred to as twisted 1-cocycles or as deriva- 
tions. The set of all crossed homomorphisms from F to M forms an abelian group which 
we win denote Der(F,M). If F acts trivially on M, then Der(F,M) = Hom(F,M). 
Now let 

1 — >A — >B — >C — >1 

be a short exact sequence of groups and let G be a group which acts on B. Assume the 
following three conditions hold. 

1. The group A is abelian. 



7 



2. For a e A and g e G, we have g{a) e A. 

3. The induced action of G on C = B/A is trivial. 

To simphfy our notation, we wih often use additive notation when discussing A, though 
we will try never to mix additive and multiplicative notation. 

For g e G, define a function J7g : ^ ^ as follows. Condition 3 implies that g{b) ■ b^^ e 
^ for 6 e B. We can thus define J7g(6) = g{b) • b^^. The group B acts on A by conjugation. 
We claim that JT^ is a crossed homomorphism. Indeed, for 6i, 62 ^ B we have 

Jg{bi ■ 62) = 5(^1 • b2) ■ {bi ■ b2)-^ 

= {gib,)-b^')-bi-ig{b2)-b,')-b^' 

= Jg{hl) + bi{Jg{b2)). 

We can thus define a function 

J: G — >V)ei{B,A) 

by J{g) = Jg. The group G acts on Der(i?,y4) via the action of G on A. We claim that 
JT' is a crossed homomorphism. Indeed, for 171,52 £ G and b e B we have 

J{9i-92){b)=giig2ib))-b-' 

= 9i{92{b)-b-')-g,{b)-b-' 
= 9i{J{92m)+J{9i)- 

We will call the function J a Johnson crossed homomorphism. 



3 The abelianization of JCn,k,i 

In this section, we calculate the abelianization oifCn,k,i- The actual calculation is contained 
in ^3.3i This is proceeded by ^3.1H3.2i which are devoted to constructing the necessary 
abelian quotients of lCn,k,i- The homomorphisms constructed in N3. II come from the action 
of JCn,k,i on F^\i, and the homomorphisms in §3.21 come from certain Johnson crossed 
homomorphisms . 

To simplify our notation, we define 

V = Fn,k,i = (xi,. ■ ■ ,Xn,yi,- ■ ■ ,yk,zi, ■ ■ ■ ,zi) and V = V^^ 

and 

Vc = (yi,---,yk,zi,...,zi) and Vc = Vc^ 

and 

Vy = (yi,...,yk} and Fy = y^^ 

Also, for V e V we will denote hy v e V the image in the abelianization. The notation Vc 
is intended to indicate that this is the subgroup of V generated by basis elements whose 
conjugacy classes are fixed by An,k,i- 
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3.1 The action on homology 

The first source of abehan quotients of JCn,k,i is the action of An,k,i on V . This action 
restricts to the identity action on Vc- If M and are free Z- modules and is a direct 
summand of M, then denote by Aut(M, N) the set of automorphisms of M that restrict to 
the identity on A'^. With respect to an appropriate choice of basis, elements of Aut(M, A'^) 
are represented by matrices with an identity block in the upper left hand corner and a 
block of zeros in the lower left hand corner. Let n: V ^ y/Vc be the projection. We 
have a split short exact sequence 

1 > Uom{V /Vc,Vy) > Ant{V,Vc) > Aut{V /Vy,Vc/Vy) > 1, 

where h e I{om{V/Vc,VY) corresponds to the automorphism of V that takes v e V to 
V + h{'jr{v)). This fits into a commutative diagram of the form 

1 >■ ^n,k,l * ■An,k,l * •A-nfi,l * 1 

1 > Hom (F/Fc,Fy) > Aut(F,Fc7) > Aut (F/Fy,Fc/Fy) > 1. 

In summary, we have a homomorphism A: ICn,k,l ~^ HomiV /Vc,VY)■ 
Remark. It is easy to write down a formula for A. Namely, if / e KLn,k,i and w e V /Vc-, 
then A{f){w) = /*(tJ) — u e Vy-, where v eV \s any lift of w and /* : F ^ y is the induced 
action. 

3.2 The Johnson homomorphisms on lCn,k,i 

The second source of abelian quotients of /Cn,fc,« are homomorphisms constructed from 
Johnson crossed homomorphisms in the sense of f|2j Let <V he the subgroup generated 
by Vc and \V, . We then have a short exact sequence 

1 [V,V] -^V^^Vc^l. (3) 

It is well-known that [V, V]/[V, [V, V]] ^ /\^V (see, e.g., [IT]). Taking the quotient of the 
groups in the short exact sequence ([3]) by \V, V^]], we thus get a short exact sequence 

1 — A'^ — * [V. V]] ~-^Vc^l. (4) 

It is clear that the group /Cn,fe,« acts on V^j and thus on Vl^/\V, \V, y]]. Also, the action of 
K^n,k,i on Vc is trivial. By the method of ^ we thus get a Johnson crossed homomorphism 
J- Der(Fc, A^^)- The action of Vc on A^^ is trivial, so Der(Fc, A^^) = 

Iiom{Vc, A^ Summing up, we have constructed a Johnson crossed homomorphism 

J: /C„,fc,,^Hom(Fc,/\F). 

If n = 0, then V = Vc and thus JCn^k,i acts trivially on A^ This implies that in 
this case J is actually a homomorphism. If n ^ 1, however, then it is only a crossed 
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homomorphism. This can be fixed as follows. Consider c e Y kj Z . Let Jc- K,n,k,i ^ 
be the composition of J with the restriction map from Hom(yc') ^) to 

Hom«c>, f\V) ^ Hom(Z, /\V) ^ f\V . 

For / e }Cn,k,h there exists some w e V such that /(c) = wcw^^ . By definition, Jc{f) 
is the image of /(c) • c~^ = [wjc] in A^ Letting c and w be the images of c and w 
in V, respectively, we get that Jc(/) = w a c. In other words, the image of Jc lies in 
V AC cz A^ which is isomorphic to V/(c} via the isomorphism that takes x e V/(c) to 
X A c, where x e V is any lift of x. 

So we have described a crossed homomorphism 

Jc- ICn,k,i — * y/(c)- 

If we further suppose that c e Z, then the fact that / is in ICn,k,i implies that w is in 
(VyjC) (otherwise wcw^^ will not become c when the elements of Y are deleted from it). 
So in the case that c e Z, we have 

Jc- ICn,k,l ' (Vy,C)/(c). 

Since (VyjC) cz Vq, the group JCn,k,i acts trivially on {Fy,c)/{c). This implies that Jc is 
a homomorphism when c e Z. Tracing through the above identifications, we may calculate 
Jc(/) for / e )Cn,k,i as follows. Write /(c) = wcw^^ for some w e V. Then IZJ e (Fy, c) and 
/(c) is the image of w in (Fy, c)/{c). 

On the other hand, if c e y, then we are forced to take a further quotient to get an 
honest homomorphism. By definition lCn,k,l acts trivially on V /Vy- Letting 

J'c- lCn,k,i^V/(VY,c} 

be the composition of Jc (with its target redefined via the above isomorphism to be V/(c)) 
with the projection V/(c) V/{Vy,'c), it follows that is a homomorphism. Tracing 
through the above identifications, we may calculate J'df) for / e K,n,k,i as follows. Write 
/(c) = wcw^^ for some w . Then Jc{f) is the image of w in V/(Y,c'). 

3.3 Calculating the abelianization 

We now have all the pieces necessary to prove the following two theorems. Together they 
imply Theorem IdI 

Theorem 3.1 (Abelianization of K,n,k,h ^ = 0)- Consider k ^ 1 and I ^ 0. The image 
of the homomorphism 

J: /Co.fc,/ ^ Hom(F, /\F) 
is the abelianization of ICo^k,l- This image is isomorphic to 11 with r = 2kl + k{k — 1). 
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Proof. Define 



C = {Cy^,y^\liii,jiik,ij^j} and C" = {C,^,y^ \ ^k} 
and C" = {Cy^,,^ I 1 ^ i ^ fc, 1 i ^ /}. 

By Theorem El (proved in fj5] below), the group /Co,fc,« is generated by C u C" u C". Since 
C u C u C" has k{k — 1) + 2kl elements, it is enough to prove that the images under J 
of the elements of C u C" u C" are linearly independent. This follows from the following 
three calculations. Checking these calculations is easy and left to the reader. 

• Consider Cy^^y^ e C. Then J{Cy^,y^) e Hom(F, A is the map with the following 
behavior for s e {yi, . . . , y^, zi, . . .,zi}. 

JiCy^,y.m = l^'"^^ = 

1 otherwise. 

• Consider C,^,y^ e C. Then J{C,^,y^) e Rom{V,/\^V) is the map with the following 
behavior for s e {yi, . . . , y^, zi, . . .,zi}. 

I otherwise. 

• Consider Cy^^,^ e C. Then J{Cy^,zj) e Hom(F, A^) is the map with the following 
behavior for s e {yi, ... ,yk,zi,.. .,zi}. 



Vi A Zj if s = Vi, 

otherwise. □ 



Theorem 3.2 (Abelianization of )Cn,k,h 1). Consider n ^ 1, k ^ 1, and I ^ 0. 

The image of the homomorphism 

^ © (0 J'c) © (@ Jc) : }Cn,k,l — > Hom(F/Fc,Fy) © (0 F/<Fy, C» © (0<Fy, C»/<C» 
ceY ceZ ceY ceZ 

is the abelianization of K,ri,k,i- This image is isomorphic to U for r = 2kn + kl. 
Proof. Define 

M = {M^^^y^ I 1 ^ i ^ n, 1 ^ i ^ /c} and M' = {M^-i^y^ [ 1 ^ i ^ n, 1 ^ j ^ /c} 

and 

C = {Cy,,y, \ l^i,j ^k,ij^ j} and C = {C,^,y^ \ 1 ^ i I, 1 ^ j ^ k} 

and C" = {Cy^,zj | 1 =^ i ^ A;, 1 ^ j ^ /} and C'" = {Cy^,xj | 1 ^ i ^ A;, 1 ^ j ^ n}. 
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By Theorem lAl the group ICn,k,i is generated by M u M' u C u C" u C" u C". 
We have relations 

M.,,y,Kr\y^ = [M.,,y, , Cy.,,^] for 1 ^ i ^ n and 1 ^ j ^ 

and 

Cy^,yj = [Cyilxv M^uyj] for 1 ^ j ^ A; such that i j. 

When ICn,k,i is abehanized, therefore, the generators in M' and C become redundant. Since 
M has kn elements, C" has kn elements, and C and C" have kl elements, it follows that 
the rank of the abelianization of lCn,k,i is at most 2kn + 2kl. To prove the theorem, it is 
thus enough to show that the images under our map of the elements of M u C" u C" u C" 
are linearly independent. This follows from the following four calculations. For c e Y u Z , 
let Qc- {Vy,c} —>■ (l^Y,c)/(c) and q'c'- V —>■ V/^Vyjc} be the natural maps. 

• Clearly J'^M) = for c e y and Jc(M) = for c e Z. Also, the elements of M 
project under ^ to a basis for the abelian group }iom{V /Vc, Vy)- 

. Consider C,^,y^ e C. Then A{C,^,y^) = 0, J^(C,,,j,J = for c e F and Jc(C,,,y,) = 
for ce Z\{zi}. Also, Jz,{C^^^y^) = Qz^Vj) ^ 0- 

. Consider Cy^^^, e C". Then A{Cy^^z,) = 0, Jc{Cy^,z,) = for c e Z and J',{Cy^,,^) = 
for ce niy.l- Also, ^(C,,,.,) = ^(z,) ^ 0. 

. Consider Cy^^^^ e C". Then A{Cy^^^^) = 0, Jc{Cy^,x,) = for c e Z and J'c{Cy^,x,) = 
for c G y\{ya. Also, 4,(Cj,„,^.) = q'y^{xj) ^0. □ 



4 The groups JCn^k,i are not finitely presentable 

The goal of this section is to prove Theorem [Bj Along the way (in ^4.2p , we will also prove 
Theorem lEl Let us recall the setup of Theorem [Bj We assume n,k,l e Z are chosen such 
that k ^ 1 and n + / ^ 2. This implies that there exists some y and a,b e X u Z such 
that a b. Consider m ^ 1. The elements 

^y^a^b,yCyjr and Ca,yCb,y 

of ICn,k,i commute and thus determine an abelian cycle fim e ^2{K.n,k,i',Q)- Theorem [B] 
asserts that H2(/Cn,,fc,/; Q) has infinite rank, which will follow from the fact that the fj,m are 
linearly independent. The skeleton of the proof of this is in §4.H which concludes with an 
outline of the remainder of this section. Because we will not change our hypotheses on n, 
k and / in this section, we will abbreviate lCn,k,i as K,. 

4.1 Skeleton of proof 

Recall that there is a bilinear pairing (the cap product or evaluation pairing) 

u: h2(/C;Q) X H2(/C;Q) ^Q. 
In ^4.2l - [^3t we will prove the following lemma. 
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Lemma 4.1. For r ^ 1, there exist elements [(r] e H^(^;Q) such that 

rfri ^ ifm = r, 

I (J ij m i= r, 

for all \. 

Remark. We denote our cohomology class [Cr] because it will be defined by an explicit 
cocycle Cr on /C. 

Lemma l4.ll immediately implies Theorem [Bl Indeed, if 

00 

Cifii = {cm e Q, only finitely many Cm nonzero), 
then we obtain that 

00 00 
j=l i=l 

for all r ^ 1, as desired. 

The outline of the proof of Lemma [4. II is as follows. In §4.21 we will construct a certain 
subgroup C < KL and a family of homomorphisms from C to an infinite rank free abelian 
group A. These homomorphisms are constructed from a Johnson crossed homomorphism. 
This section also contains a proof of Theorem |El In ^4.41 we will compose one of these 
homomorphisms with a family of maps from ^4 to Z to obtain a sequence of surjective 
homomorphisms 

ai-. C — >Z (i ^ 0). 

The maps a, determine elements [aj] e H^(£; Q), so we can use the cup product to obtain 
cohomology classes [a^] u [ckq] e II^(£; Q) for r ^ 1. We will use a sort of averaging process 
to construct an element [Cr] e H^(/C;Q) out of [or] ^ [«o] ^ H^('C;Q)- The calculation in 
Lemma 14.11 is then contained in ^4.51 Our calculations in i i4.4H4.5l will (alas) have to be 
performed at the chain level, so between §4.21 and §4.41 we have §4.31 which reviews some 
chain-level information about group cohomology. 

4.2 The group C and its Johnson homomorphism 

The goal of this section is to define a subgroup £. oi IC with infinitely many homomorphisms 
£ ^ Z; we use these to construct our desired cocycles on /C. In fact, we define a crossed 
homomorphism from /C to an infinite rank abelian group, and by restriction get homomor- 
phisms on a subgroup. In order to make these definitions, we must first investigate some 
subgroups of V that arise naturally given the special role of Y. 
Recall that we have fixed some y eY . Also, recall that 

V = Fn,k,i and V = V^^ and Vy = (Y) ^ V and Vy = V^^. 
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Define Ny to be the normal closure of Y in V . We have a short exact sequence 

1 — >Ny — >V — > V/Ny — > 1. (5) 

The group K, acts on V. This action preserves Ny, and the induced action on V/Ny 
is trivial by the definition of /C. To construct a Johnson crossed homomorphism out of 
this situation, we will need to quotient the groups in ([5]) by a subgroup M <\V which is 
preserved by /C such that M < Ny and such that Ny/M is abelian. Of course, we could 
use \Ny,Ny^, but it turns out that a larger M gives a Johnson crossed homomorphism 
with better properties. 

Let Y' = Y\{y} and Nyi < V he the normal closure of Y' . Observe that each of the 
subgroups 

Ny, and [Ny,Ny] and [iVy,[y,y]] (6) 

is normal and preserved by K,. Let M < V he the subgroup generated by the subgroups 
in ([6|). It is clear that M is a normal subgroup. We have a short exact sequence 

1 > Ny/M > V/M > V/Ny > I. 

Associated to this is a Johnson crossed homomorphism 

/: /C — > Der(y/M,iVy/M). 

Our next order of business is to find a subgroup C < K, such that C acts trivially on 
Ny/M. The restriction of / to £ will then be an actual homomorphism. We need the 
following lemma about Ny/M. 

Lemma 4.2. If v e V and v' e V have the same image in V/Vy, then the images of 
and y"" in Ny/M are equal. 

Proof. By assumption, we can find wi e [V, V] and W2 e Ny such that v = v'wiW2. It then 
follows that 

Modulo M, we have y^^ = y and y^^ = y. It follows that modulo M, the expression in ([7]) 
equals y'" , as desired. □ 

For V e V/Vy, pick some v e V that projects to v and define y'" to equal the image of 
y'" in Ny/M. Lemma 14.21 implies that y"" is independent of the choice of v. We then have 
the following. 

Lemma 4.3. The infinite set {y'" \ v e V/Vy} is a basis for the abelian group Ny/M . 

Proof. Let A be the free abelian group with basis the formal symbols {y^ \ v e V/Vy}. 
Using standard "covering spaces of graphs" arguments, it is easy to see that Ny is a free 
group with free basis S = {y^ \ v e {X,Z}}. Let p: Ny A he the projection taking 
y"" e S to y^ e ^, where v e V/Vy is the image of S. It is clear that M < Ker(p), and 
Lemma 14.21 implies that Ker(/9) < M. The lemma follows. □ 
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Since /C preserves M, it acts on Ny/M. Recall that in ^3.2^ we constructed a homo- 
morphism : /C ^ V/Vy- Tracing through the definitions, we see that 

f^y-)=y-+J'yU) (y e V /Vy , f e IC) 

We define C = Ker(J^). This lets us obtain the following result. 

Corollary 4.4. The group C < K, acts trivially on Ny/M, and hence the restriction of the 
Johnson crossed homomorphism I: IC — > Der{V /M, Ny/M) to C is a homomorphism. 

The target Der{V /M, Ny/M) of I is rather complicated, so our next order of business 
is to break it into understandable pieces. The key will be the following lemma, whose proof 
is trivial and thus omitted. 

Lemma 4.5. Let G he an infinite cyclic group with generator t. Also, let A he an ahelian 
group upon which G acts. The map i: Der(G, ^) A defined hy i{(j)) = (j){t) is then an 
isomorphism. 

For s e X vj Z, \ts image s' e V /M generates an infinite cyclic subgroup. We can thus 
compose /: C — > Y)eT:{V /M,Ny /M) with the restriction map 

mv{V /M,Ny/M) — > Der«s'>, A^y/M) ^ Ny/M 

to obtain a homomorphism Ig-. C ^ Ny/M. The value of Ig is easy to calculate. Namely, 
for / e £ we have /(s) ■ e Ny, and Is{f) is the image of f{s) ■ s^"^ in Ny/M. 

At this point, we have developed enough machinery to prove Theorem [Ej whose we 
recall statement is as follows. Recall that 

M^^ki = {/ e Aut(F„,fc,) I f{v) = vioTveY ^ Z). 

There is an obvious surjective map p: A'^^^i —>■ A'^oi, and IC'^^i = Ker(/9). Theorem [El 
asserts that Hi(/C^ ^ Q) has infinite rank if n,k ^ 1 and n + I ^ 2. 

Proof of Theorem\^ By assumption, we can find s e X and t e X vj Z such that s t. 
Observe that /C^ ^ ^ It follows that Ig restricts to a homomorphism 1^ : K,'^ ^ ^ — > 

Ny/M. It is enough to show that Is{^'n k i) contains an infinite set of independent elements. 
Now, for m e Z define hm = G^^Mg^yGyJ" . It is easily verified that hm e ^'nkv Also, 
Is{hm) is the image of 

in Ny/M. Letting T be the image of t in V/Vy, we see that Is{hm) = y^'^ ■ The set 
is an infinite set of independent elements of Ny/M, and we are done. □ 

4.3 Group cohomology at the chain level 

This section contains some standard results about group cohomology, all of which are 
contained in [5] (although with different notation). 
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The standard cochain complex. Let G be a group. Denote by C"(G; Q) the Q- vector 
space consisting of all functions 0: G"^^ — > Q which are G-equivariant in the sense that 
4>ig-go,...,g-gn) = Hdo, gn) for all 5, 50, • • • , 5n e G. Elements of C"(G; Q) are known 
as n-cochains on G. They fit into a cochain complex 

••• < C"+i(G;Q) < C"(G;Q) < C'-^G^Q) < ••• (8) 

whose differential 6: C"(G;Q) ^ C"+i(G;Q) is given by 

ra+l 

6{(p){go,...,gn+i) = ^(-l)V(5'o,---,5i,---,5n+i)- 

The cohomology groups of ([8]) are H*(G;Q). If (/) e C"(G;Q) is a cocycle, then we will 
denote by [i;^] the associated element of H"'(G;Q). 

Remark. The standard cochain complex is a complex of homomorphisms from the standard 
resolution of Z over to Q. The standard resolution is a chain complex whose n^^ graded 
piece has a basis consisting of (n + l)-tuples of elements of G. We note that there is a 
common alternate notation for the simplices in the standard resolution known as "bar 
notation." The use of bar notation leads to a different description of the standard cochain 
complex and a different formula for the coboundary. We are not using bar notation; our 
reason for avoiding it is that our averaging construction is clearer without it. 

First cohomology. The Q- vector space (G; Q) is isomorphic to the space of homomor- 
phisms G Q. Given a homomorphism / : G ^ Q, the associated element of (G; Q) is 
given by 

4>{9o,gi) = f{gi) - f{go) (50,51 eG). 

We will denote the element of H^(G;Q) corresponding to / by [/]. 

Cup products. There is a cup product map u : HP(G; Q) ® H«(G; Q) ^ HP+«(G; Q). If 
e CP(G; Q) and 4>' e C5(G; Q) are cocycles, then [0] u [(/>'] = [</>"], where 0" e CP+«(G; Q) 
is the cochain given by 

(p"{go, - ■ ■ ,gp+q) = 4>{gG,- ■ ■ ,gp)4>'{gp,- ■ ■ ,gp+q)- 

Evaluating on abelian cycles. For all n ^ 0, there is a bilinear pairing 

uj: H"(G;Q) xH„(G;Q)^Q. 

We will need a formula for this in the following situation. Let fi,f2- G ^ Z be homo- 
morphisms. Also, let gi, g2 ^ G he commuting elements. There is then a homomorphism 
1? ^ G taking the generators of 1? to the gi. Let c e H2(G;Q) be the image of the 
standard generator of H2(Z2;Q) ^ Q under the induced map B.2{I?]Q) H2(G;Q). We 
will call c the abelian cycle determined by gi and g2- Using the cup product structure on 
H*(Z2;Z), we then have 

^([/i] u [/2],c) = /i(gi)/2(<72) - /l(52)/2(5l). 
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Relating difTerent groups. Assume now that H is a, subgroup of G. We then have a 
diagram 

••• < C"+i(G;Q) < C"(G;Q) < C"-i(G;Q) < ••• 

1 1 
■■■ < C"+^(F;Q) < C'iH-Q) < C"-i(F;Q) < ■■■ 

of cochain complexes inducing the natural map H*(G;Q) — » il*{H;Q). Here the map 
C"(G;Q) ^ C"(F;Q) is simply restriction. 

There is a cochain complex naturally lying between the cochain complexes in Q. 
Denote by C"(G, -?/;Q) the Q-vector space consisting of all functions 0: G^+i ^ Q that 
are iJ-equivariant in the sense that (j){g ■ go, . . . ,g ■ g„) = cj){gQ, . . . ,gn) for dl\ g e H and 
go,...,gneG. Observe that C"(G;Q) c C"(G,i/;Q). The spaces C"(G,//;Q) fit into a 
cochain complex 

••• < C''+\G,H;Q) < C"(G,i7;Q) < C''-\G,H;Q) < ••• 

whose cohomology groups are easily seen to equal H*(i?;Q). Further, we have maps 
C^{G, H; Q) C"'{H; Q) by restriction. So we have a commutative diagram of the form 

••• < C"+i(G;Q) < C"(G;Q) < C"-i(G;Q) < ••• 

■■■ < C"+\G,H;Q) < C"(G,i/;Q) < C"-nG,i^;Q) < ■■■ (10) 

■■■ < C''+\H;Q) < C"(if;Q) < C''-\H;q) < ••• 

The maps C'"'{G,H;Q) C^{H;Q) induce a chain homotopy equivalence. We will need 
an explicit formula for an inverse chain homotopy equivalence. Fix a set of right coset 
representatives for H in G. Assume that the representative of the trivial coset is 1. For 
g £ G, denote by g the coset representative of the coset H ■ g. Our inverse chain homotopy 
equivalence is then given by the maps j : C"'{H; Q) C^{G, H; Q) defined by 

j{<P){9o,-- ■,9n) = Haoigoy^, ■ ■ ■ ,9n{9ny^) (^o, • • • ,5™ e G). 

This formula makes sense since g{g)^^ e H for all g e G. It is easy to see that is 
-ff-equivariant and compatible with the coboundary maps. 

Remark. If H is normal in G, then the diagonal action of G on C"(G, -?/;Q) descends 
to an action of G/H. By definition, the cochains C"'(G;Q) are simply the invariants 
C"(G,F;Q)'^/^, that is, the subset of cochains that are fixed by G/H. If G/H is finite, 
then an invariant element can be found simply by taking the sum (or average) of the G/H— 
orbit of any given element of C"'(G, H] Q). The procedure of taking a cocycle in C"'{H; Q), 
representing its cohomology class with a cocycle in C"(G, H; Q), and summing its orbit to 
get a cocycle in C"(G, Q) defines a map H"(ff;Q) H"(G;Q) called the transfer map. 
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Our construction below builds a cocycle formally using the same procedure that defines 
the transfer map; however, our subgroup is not of finite index so there is no transfer map 
to define. As we will see below, our construction works because we use cocycles that satisfy 
a kind of local finiteness condition. 



4.4 The cocycles 

Recall that we have fixed some y ^ Y and some a,b e X u Z such that a ^ b. Let A and 
B be the images of a and b in V/Vy, respectively. Lemma l43l says that {y^ \ v e V/Vy} 
is a basis for the free abelian group Ny/M. For r e Z, let : Ny/M ^ Z be the 
homomorphism such that 

aUyl = \l '[l^:^ {veV/VY). 
I U otherwise 

and let ar- L ^7L be the composition 

L NyIM ^ Z. 

We thus have elements [a.^] e H"'^(£;Q). By the formulas in ^4.31 the cohomology class 
[a.r] u [ao] E H^('C;Q) can be represented by the cocycle 7]^ e C^(i2;Q) defined by the 
formula 



r]r{go,9i,92) = {ar{gi) - ar{go)){ao{g2) - ao(5i)) {9o,9i,92 e C). 

Our goal is to modify 77^ so that it can be extended to a cocycle on /C. Using the recipe in 
§4.31 we first extend rjr to a cocycle Kr e C^(/C, £; Q) using a chain homotopy equivalence 
defined in terms of a set of coset representatives. We will need to use a special set of 
coset representatives which we now describe. It is not hard to see that : /C — > V/Vy is 
surjective. Then by the definition of £ as Ker(J^), we have a short exact sequence: 

1 — >C — >IC^ V/Vy — > L 

We choose a normalized section a to Jy, so that a: V/Vy ^ /C is a set map that is a 
right-inverse to Jy and such that (t(1) = 1. Now, the set 

S = {Cy,s I s e X u Z} c /C 

projects under Jy to a basis for the free abelian group V/Vy- We can therefore choose 
(t(x) e /C such that a{x) is contained in the subgroup generated by S. Next, for 5 e /C let 
g = (y{Jy{g)) e So by construction, for any g in /C, the element 5 is a representative of 
the coset C • g-. Our formula for then 

K'r{g0,9l,92) = Tlr{gG%^ ^ 9l9l^ , 9292 ^) 

= {ar{9i9i^) - ar{go9o^)){ao{92g2^) - ao{gigi^))- 
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Now, if Kr e C2(/C,/:;Q) was an element of C2(/C;Q) a C'^{IC,C;Q), then it would 
define a cohomology class in H^(/C;Q). Alas, this is not true. However, we will be able 
to average out the action of V/Vy on Kr (as hinted in Remark [9]) to get a cocycle that is 
honestly an element of C^(/C;Q). 

We now consider that action. The diagonal left action of /C on C^(/C, C; Q) descends to 
an action of V/Vy, because the cochains in this group are already >C-invariant. Specifically, 
for X e V/Vy, the action is given by 

{x ■ Kr){go,gi,92) = Kr{<7{xy^go,a{xy'^gi,a{xy^g2) (50, 51, 52 e /C). 

We can unravel our expression for x ■ by considering an appropriate action of V/Vy 
on Hom(jC,Z). For /3 e Hom(>C,Z) and x e V/Vy, define 

(x-/3)(<7) =/3(a(x)-V(x)). 

This is clearly a well-defined left action: /C acts on Hom(/3, Z) by conjugating inputs, and 
since the action of conjugation by C on Hom(>C, Z) is trivial, the action descends. Now we 
can better explain x ■ Kr with the following lemma. 

Lemma 4.6. For all §0,91,92 £ '"'e have 

{x ■ Kr){go,9i,92) = {{x ■ ar){9igi^) - {x ■ ar){9o9o^)){{x ■ ao){g2g2^) - {x ■ ao)(5i5r^))- 

Proof. From the definitions, it is enough to show that for any r e Z and 5 e /C, we have 
ar{hh^^) = {x ■ ar){gg~^), where h = a{x)^^g. As noted before, S projects to a basis 
for the free abelian group V/Vy. By the definition of a, we know h^^ and g^^a{x) are 
in {Sy and map to the same element of V/Vy under Jy. Since Jy maps S to a basis for 
its image (a free abelian group), the kernel of Jy\(s) is [(5*), (S)]. Thus there exists some 
w e [(S"), (S*)] such that h^^ = g^^a{x)w. Of course ak{w) = 0. Then 

ar{h ■ h'^) = ar{cF{xy^gg^^a{x)w) = ar{cr{xy^ gg'^a{x)) = {x ■ ar){gg^^), 

as desired. □ 

This brings us to the following important lemma. 

Lemma 4.7. Fix r e Z and g e C There then only exist finitely many x e V/Vy such 
that {x • ar){g) 0. 

Proof. Write 

hig) = y"" + ■ ■ ■ + y"""- (vieV/Vy). 

For X e V/Vy, we then have 

h{a{x)-'ga{x))=y^^+- + --- + y'^"^+^. 
It follows that (x ■ ar){g) = unless x = rA — Vi for some 1 ^ i ^ m. □ 
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We now define Cr : (^)'^ ^ Q by the formula 

Cr{9o,9i,g2) = Yi ' '^r){9o,9i,g2) {go, 91, 92 ^ JC). 
xeV/VY 

A priori this infinite sum does not make sense; however, Lemmas 14.61 and 14.71 imply that 
only finitely many terms of it are nonzero for any particular choice of gi. Since x • Kj. is 
a cocycle in C^(/C,£;Q) for all x e V/Vy, we have that Cr is a cocycle in C^(/C,£;Q). 
Moreover, by construction we have Crio'ix)^^ go, a{x)^^ gi, a{x)^^ g2) = Cri9o, 9i, 92) for all 
X e V/Vy and 9o,9i,92 e ^- This implies the following lemma. 

Lemma 4.8. For all r e Z, we have that Qr is a cocycle in C^(/C;Q). Hence Cr defines a 
cohomology class [("^1 £ H^(/C;Q). 



4.5 Evaluating [(r] on rjm' the proof of Lemma 14.11 

We now conclude this section by proving Lemma |4.1[ Let us recall the setup. For m e Z, 
define fm = C^g^Cb^yCy "^ and g = Ca^yCb^y. It is easily verified that fm and g commute and 
hence determine an abelian cycle r/^ e H2(/C;Q). Next, recall that there is an evaluation 
pairing 

u: h2(/C;Q) x H2(/C;Q) -^Q. 
We must prove that for r, m ^ 1, we have 



^i[Cr],Vm) 



2 if r = m 
otherwise 



Observe first that fm,9 e >C. Using the formula from §4.31 we see that 

^{[Cr],Vm) = 2 {{X ■ ar){fm) ■ {X ■ ao){9) - {x ■ ar){g) ■ {X ■ ao){frn))■ 
xeV/VY 

We must evaluate the various terms in this expression. Observe that Ibifm) is the image 
of 

fm{b)b-' = {a^'ya-V^y-'a-nb-' = y''"\y'^"'r' 

in V/Vy. As usual, A and B denote the images of a and b in V/Vy, so we get that 
hifm) = — y'^^+^ . Similarly, Ib{g) is the image of 

g{b)b-^ = {yby-^)b-^ = y{y')-^ 

in V/Vy, so Ib{g) = y — y^ ■ From these two calculations, we obtain that 

{1 if X = (s — m)A [1 if X = sA 

-1 if X = {s - ni)A - B and {x ■ as)ig) = i -I ifx = sA — B 
otherwise I otherwise 
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for all s E Z and x e V /Vy- This implies that 
{x ■ ar){fm) ■ {x ■ ao){g) ■■ 

{x ■ ar){g) ■ {x ■ ao)(/m) ■■ 
This allows us to conclude that for r,m ^ 1 , we have 



1 if r = m and either x = or x = 

otherwise 

1 if r = —m and either x = rA or x = rA — B 
otherwise 



2 if r = m 
otherwise, 



^{Cr.rira) = ^ {{x ■ ar){fm) ' {x ■ aQ){g) - {x ■ ar){g) ■ {x ■ aQ){fm)) 
xeV/VY 

as desired. 

5 The combinatorial group theory of lCn^k,i 

The goal in this section is to prove Theorem |A] (which gives generators for lCn,k,i) and 
Theorem 15.61 in §5.21 below (which gives relations for lCn,k,h making precise Theorem ICl) . 
We begin in ^5.11 bv discussing a presentation of An,k.i due to Jensen- Wahl. Next, in ^5.21 
we prove Theorems lAl and 15.61 These proofs will depend on a calculation which is contained 
in 

Throughout this section, we will make use of the notation 

X = {xi,. . . ,Xn} and Y = {yi, . . . ,yk} and Z = {zi, . . . , zi}. 



5.1 A presentation for An, 



k,l 



For 1 ^ i, j ^ n such that i j and 1 ^ i' ^ n, let Pij and /j/ be the elements of An,k,i 
that have the following behavior for v e X u Y u Z . 



Xj ii V = Xi 
Pi,j{v) = -j Xi if t; = Xj and /i'(f) 
V otherwise 



\i V = Xj' 
otherwise 



The automorphisms of the form Pjj- are swaps and the automorphisms of the form /j are 
inversions. Elements of the form M^^^^ for w,v e X kj Y kj Z are Nielsen moves and 
elements of the form Cyj^^] for v e X u Y ^ Z and w e X yj Z are conjugation moves. 
Throughout the rest of the paper, we will tacitly identify Pij and Pj,i. We will make an 
extension of our notation to simplify the statement of certain relations (N2 and Q3) given 
below: for v,w e X ^Y u Z and e = +1, we define the symbols 

The following theorem is a restatement of Nielsen's classical presentation j24j for Aut Fn 
in our notation and using our composition convention (right to left). A good reference for 
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Nielsen's presentation is its verification by McCool [22j. We use McCool's terminology 
Nl-5 for the five classes of relations in Nielsen's presentation. We restrict our attention to 
Aut(F(X)) = Anflfl. 

Theorem 5.1 (Nielsen [24]). The group Aut(F(X)) has the presentation (Sn \ Rn}, 
where 

Sjy ={Pa,b I 1 ^ a,b ^ n, a b} vj {la \ 1 ^ a ^ n} 

u {M^^^^^^ I I sS: a,b n, a ¥= b, e = +1}, 

and Rn is given in Table\M 



Nielsen's relations for Aut(F(X)) 

The relations Rn consist of the following, where e,6 e {1, —1} and indices a, b, c, d are 
assumed to be distinct elements of {1, ... ,n} unless stated otherwise: 

Nl. relations for the subgroup generated by inversions and swaps, a signed permu- 
tation group: 

^1^ = 1 and [Ia,h] = 1, 

^ ^a,b = 1' [Pa,b,Pc,d] = li and Pa,bPb,cPa,b = ^0;C, 

- Pa,bIaPa,b = h and [Pa,bjc] = l', 

N2. relations for conjugating Nielsen moves by inversions and swaps, coming from 
the natural action of inversions and swaps on X-^: 

- Pa,bM^^yPa,b = ^Pa.b{^^),PaAy) ^^^^ ^^V^^^ 

- laM^.^yl-^ = Mj^(^^e)j^^y) for x,yeX; 

= and M^-i^^M^,,,^M-^],^ = hPa,b; 

N4. [Mxi^xt, M^s^x^] = 1 with a,b,c,d not necessarily all distinct, such that a b, 
c i= d, x^i {x^ci ^d, x'^^} and ^ {xb, x^^}; and 

N5. Mx-x„M% = M% Mx-x„M„s^. 

Table 2 

We now turn to An,k,i- The following presentation is due to Jensen- Wahl who 
made use of an algorithm for generating such a presentation due to McCool |21) . 

Theorem 5.2 (Jensen- Wahl, [16]). The group An,k,i has a finite presentation {5 | R) 
where the generating set S consists of the following elements: 
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• Pi J for 1 ^ i, j ^ n such that i j, 

• li for 1 ^ i ^ n, 

• Mx^^v for e = +1, X e X , and v e X u Y u Z such that v x, 

• Cv^w for V eY u Z and w e X vjY vj Z such that v ^ w, 
and the relations R are given in Table [21 

Remark. In Jensen- Wahl's original version of the presentation, the relations Ql were not 
given explicitly; rather they specified that Ql should consist of some set of relations for 
Aut(F(X)) with respect to the generating set Sn- Of course, Nielsen's relations suffice. 
We have made minor changes to the presentation that are necessary for giving it in our 
notation and with our conventions; this includes renumbering the subclasses of relations 
Q3 and Q4. 

Remark. In each of the classes of relation Q3.1~4, there are some relations that state that 
Nielsen moves and conjugation moves not in Sn commute with swaps and inversions that 
share no indices in common. These relations do not appear in Jensen-Wahl's original 
presentation; we believe their omission to be an error in [16j, although a largely inconse- 
quential one. A careful reading of Jensen-Wahl's proof of this theorem indicates the need 
for these extra relations. 

5.2 Generators and relations for K.n,k,i 

Our main tool for studying the combinatorial group theory of K,n,k,i is ^ certain special 
presentation for An,k,i which is a slight modification of Jensen-Wahl's presentation from 
Theorem 15.21 Our presentation is inspired by the split exact sequence 

1 * l^n,k,l * ■^n,k,l * -^71,0,1 * 1 

from ?}T] Since this sequence is split, An,k,i is the semidirect product of Anfl,i and lCn,k,i- 
Our presentation resembles the standard presentation for a semidirect product. 

We begin by discussing our generating set, which consists of Sq u Sk where Sq and 
Sk are defined by 

Sq ={Pi,j I 1 ^ i,i ^ n, i 7^ j} u {/,, I 1 ^ i ^ n} u [Cz^v \ veXuZ,zeZ} 
u {Mx^^v \ xeX,veX(jZ,x^v,e = +1} 

and 

Sk ={Mx^,y \xeX,yeY,e = +l}u {Cz,y \zeZ,yEY} 
^ {C^y,v \ y s Y , V e X u Y u Z, y ^ v}. 
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Jensen and Wahl's relations for An,k,i 
The relations R consist of the following: 

Ql. all the relations Rn for Aut(F(X)) from Nielsen's presentation, which are rela- 
tions between among elements of Sn, a subset of S; 

Q2. relations that certain generators commute: 

(1) [Mx^^v, M^s^^] = 1 for €, 5 = ±1, x,v,w e X and z eY <j Z, with x" 
and X ¥= v; 

(2) [Mx^^y,Cw,z] = 1 for e = +1, x,v e X and w,z e Y Z, with w ^ {v,z} 
and x ¥= v; 

(3) [Cu,vjCyj^z] = 1 for u,v,w, z e Y (J Z with u ^ {v, w, z] and w ^ {v, z}; 
Q3. relations conjugating other generators by swaps and inversions: 

(1) PijMx.^,Pr^ = Mp. .(^.)_^ for e = ±1, X 6 X, z 6 y u Z, and 1 ^ i, j ^ n 
such that i j; 

(2) PijCz^xPj^j^ = Cz,Pij{x) for X e X, z e y u Z, and 1 ^ i,j ^ n such that 

(3) liM^e^^If^ = M/.(^e)_^ for e = ±1, X e X, z eY \j Z, and 1 < i < 



n; 



(4) IiC^,xI- ^ = C^j.(^x) for X e X, z e Y u Z, and 1 ^ i ^ 



Q4. (1) Mj^^M^s^^M^e^yj = Mx^^vMyjS^^ioT e,5 = ±l,x,w e X,a-aAv e XyjYyjZ 
such that X w, X ¥^ V, and w ¥^ v; 

(1') C-^il4e^„C| = C^,^M^e^^ fore = +l,xeX, zeFuZ, andveXuFuZ 
such that X V and z 7^ f ; 

(2) C,%M,. ,C,7 = M-4A4, ,M^,_^ for e,5 = +1, X e X, z e y u Z, and 
v e X u y u Z such that x ¥^ v and z 7^ f ; 

(2') = C^%C^,zCl,^^ loi e = ±1, z,w eY yj Z, and V e X uY u Z 

such that z i= z i= and u; 7^ and 

Q5. C-|M^-.^„C^^^ = M-e|^ for e = +1, x e X, and e y u Z. 



Table 3 
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t e Sk s £ Sq^ sts Relations Used 





mL 




Q4.2 






mL 2. 




Q4.2 






IVl 5 


-^a'y yj-'^a i/'-^a 












Q4.1 








^^%,^y'^y%J^z^yCl,Xa 


Q5, Q2.2-3, 


Q4.1' 






Mxl,yCzi,y 


Q4.1' 






Pa,b 


Mxl,y 


Q3.1 






la 


M 

Xa ,y 


Q3.3 





^y,Xa 


Mi X. 

z 

Pa,b 
la 


\^y,Xa^y,xtJ 

\^y,Xa^y,ZiJ 

^y,Xb 
y,xa 


Q4.1' 
Q4.1' 
Q3.2 
Q3.4 


^Zi,y 




f1-<L (-1 fin 
^y,Xa^Zi,y'^y^Xa 


Q4.2' 




z- 


Czi,y[Mxl,y, Cy z^] 


Q4.2 (twice) 






'-'y,Zj'^Zi,y'^y^Zj 


Q4.2' 




^3 ' ^"i- 


Czi,y[Czj,y, Cy,li\ 


Q4.2' (twice) 


^y,Zi 


Zi ,Xa 

Z'i , 2; J 


'-'y,xa^y,zt'-^y,xa 
'^y,Zj^y,z,'-^y,Zj 


Q4.2' 
Q4.2' 



Table 4: For s e 5*^^ and t e Sk, this table gives sts in terms of the generating set Sk- If there 
is no entry for a particular s e Sq and t e Sk, then sts'~^ = s~^ts = t (and these are relations in 
Q2). In this table, y eY , e,5 = +1, 1 ^ a, & ^ n and 1 =g i, j sg L 



Of course, Sq u Sk is the generating set from Theorem I5.2i Clearly Sk ^ ^n,k,h and 
by Theorem 15.21 the set Sq generates Anfi,i An,k,i- Table [H gives an expression in the 
generating set Sk for sts~^ and s~^ts, for each choice oi s e Sq and t e Sk- The correctness 
of these expressions as equations in An,k,i can be verified by direct computation, or by using 
the relations in Theorem 15.21 We have provided hints for the reader who wishes to derive 
these relations from the earlier ones. With Table HJ we can prove Theorem [Aj which we 
recall asserts that Sk generates JCn,k,i- 

Proof of Theorem\M In the presentation for An,k,l from Theorem 15.21 setting t = 1 for 
all t e Sk results in the presentation from the same theorem for Anfl^i- This implies that 
Sk normally generates K,n,k,i- The calculations in Table H] then show that the subgroup of 
An.k,i generated by Sk is normal, so Sk generates /Cn,fc,i- D 

We now turn to the relations for our new presentation of An,k,i, which consist of Rq u 
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Rk u Rcon]-, where Rq, Rk, and i?conj are as defined below. First, Rq cz F{Sq) is the 
subset of the relations R from Theorem 15.21 that are in F(Sq). By inspecting Theorem 15.21 
it is apparent that {Sq \ Rq} = Anfl,i, since these are exactly the relations that appear 
when A; = 0. Next, let 

f: S^' xSk^F{Sk) (11) 

be the function that takes {s^,t) e Sq^ x Sk to the expression for s^ts^^ given by Table HI 
Define 

Rconi = {sHs-\f{s\t))-^ \ seSQ,teSK,t = ±1}. 

Finally, we define Rk to be the subset of the relations R from Theorem 15 . 21 that lie entirely 
within F{Sk)- The reader can check that this coincides with the set of relations R1-R5 
from fJTJ 

We can now state our presentation. 
Proposition 5.3. We have An,k,i = {Sk u Sq \ Rk u Rq u ^conj)- 

Before proving this, we record a few additional relations. The relations C2 are used to 
prove Proposition 15. 3t the relations CI will be used later. 

Lemma 5.4. The following relations in Sk follow from Rk and Rconj, o,nd therefore hold 
in (Sk u Sq \ Rk ^ Rq ^ -Rconj)- 

CI. (1) [Cl^M^,^yCy^l, M^c J = 1 for e,6,C = +1, Xa,Xb e X , y e Y and v e X u Z 

b 

with xl, {xa,Xb, y}. 

(2) [Cy^^M^S yCy l, C ^ = l /o r £ , = i l , X £ ^ , £ Y , z £ Y u ^ andv e XkjZ, 
with z ^ y and v ^ {z,x,y}. 

(3) [Cy^^Cz,yCyl, Cw^y] = 1 for e = +1, y ^Y, z,w e Y u Z and v e X u Z with 
w u, y ^ {z, w} and v ^ {z, w, y}. 

C2. (1) [C^^M^s^yCy^l, Cz,yM^S y\ = l f Or e,5 = ±1, y eY, z e Z and xe X. 

(2) \Cy ;,Cw^yCy l, C z ^yC yj ^y\ = l f Or € = il, y e Y, and w, z e Z with w ¥= z. 

Proof. To derive Cl.l, start with the relation [M s „,M c ] = 1 from Rl.l. We conjugate 
this relation by and move the conjugating elements into the commutator. The 

relation Cl.l follows by modifying the conjugates of commutator factors using relations 
from -Rconj- The derivations for CI. 2 and CI. 3 are completely parallel. 

To derive C2.1, start with the relation [M^S y,Cy^y] = 1 from R1.2. We conjugate by 
M~f^, move the conjugating elements into the commutator, and apply relations from i?conj 
to get 

[Cy ,^M^S yCy .^;, C ^ ^y M y C y y M y = L 

This is a product of the form [g, hg^^] = 1, so of course the corresponding expression 
[g, h] = 1 follows, which is relation C2.1. The derivation of C2.2 is parallel. □ 
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Proof of Proposition \5.3l Since all the relations in Rk u Rq u i?conj are relations in An,k,i, 
it is enough to show that all the relations in Theorem 15.21 are consequences of the relations 
Rk u Rq u -Rconj- In fact, almost all the relations in Theorem 15.21 already lie in Rk u Rq u 
-Rconj- As the reader can easily check, there are three exceptions. 

• Relation Q4.1' when v eY and z e X u Z . Recall that this asserts that 
Rearranging the terms, we get 

which lies in i?conj (it is written in Table [Has M^^^zCv^xM^}^ = {CI ^Cv^zY). 

• Relation Q4.2 when v e Z and z eY. This asserts that 

Cv,zMxS^vCv,l = ^x^]z^x^,v^ls^z- 

Multiplying on the left by ^^s'^ and applying two relations from i?conj) we see that 
we must prove that 

For e = 1, this is trivially true. For e = —1, it states that 

Cv^^j.^z^z,vMx^ ,zCz)]C.o^z = Cz^v^x^ ,zCz})^x^ z' 

By relation R1.2, we commute M^^^ past C^}, to get 

i^x^\z^-"^z^^^^^-"^x^ ,^^^}>)^''^^ = ^^,vMxS^zCz},^x^\z- 

By relation C2.1 from Lemma [5^ we can commute M^^ C^^ past Cz^vM^s ^z^^^. 
Then the resulting relation is obviously true. 

• Relation Q4.2' when v and w are in Z and z is in Y . This asserts that 

^v,z^w,v'^v,z ~ ^w,z^w,v'^w,z- 

Multiplying on the left by and applying two relations from i?conj> we see that 
we must prove that 

{[Cz,v,C^j^]Cv^zyC^l = {CzmCw,zCz)j) ^Cw^z- 

For e = 1, this is clearly true. For e = — 1, this becomes 

v,z^w,z^ z,v^w,z^ z,v^v,z ^ Z,V^W,Z^ z,V^W,Z' 

Relation R1.3 allows us to commute past C^\, and the relation becomes 
fry — 1 (^^^ \ ( — ^\c^ — ^ — ^ 

y^w,z^v,z)y^z,v^'w,z^ z,v)^'u,z — ^z,v^w,z^z,v^w,z- 

Then by relation C2.2 from Lemma [5^ we can commute C^\C:^}, past Cz,vCw,zC^^ 
and the resulting expression is trivially true. □ 
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From Proposition 15.31 one might be led to think that /Cn,fc,z is isomorphic to {Sk \ Rk}- 
If it were, then the standard presentation for a semidirect product would yield Proposition 
15.31 However, this is false (recall that we earlier proved Theorem |Bl which asserts that 
}Cn,k,i is not finitely presented). The problem is that Anfi,i does not act on {Sk \ Rk}] the 
obvious candidate for an action from Proposition 15.31 does not preserve Rk- 

To fix this, we will have to add some additional relations. Recall that above (see (jlip ) we 
defined a function / : S^^ x Sk —>■ F{Sk)- For fixed s e S^^, we have f{s, •) : Sk F{Sk)- 
Since F(Sk) is a free group, this extends to a homomorphism /(s, •): F{Sk) F{Sk)- 
These maps assemble to a set map /: Sq^ End{F{SK))- A tedious but elementary 
calculation shows that for all t e Sq and s e Sk, we have 

fit-\f{t,s)) = s and fit,f{r\s)) = s. 

This lets us deduce two things. First, /(5j^) cz Aut(F(SA-)). Second, /(t"^) = /(t)"^ 
This second fact lets us extend / to a homomorphism /: F{Sq) Aut{F{SK))- In other 
words, / induces an action of F{Sq) on F[Sk)- We will still write / as a two-variable 
function /: F(Sq) x F(Sk) F{Sk)- Finally, we construct our extended set of relations. 

Rk = {f{w,r) \weFQ,reRK}<^ F{Sk). 

One should think of /{w, r) here as the "conjugate" of the relation r by w. By construction, 
F{Sq) acts on {5x | Rk}- We will prove the following proposition in §5.31 

Proposition 5.5. The action of F{Sq) on (^Sk \ Rk} descends to an action of Anfl,i on 
(Sk I Rk}- 

We can now give a presentation for lCn^k,i- 

Theorem 5.6. We have K,n,k,i = {Sk \ Rk}- 

Proof. Set r = {Sk \ Rk}- Using Proposition 15.51 we can form the semidirect product of 
r and An,o,i- This fits into the following commutative diagram 

1 > r > r X An,0,l > An,0,l > 1 



1 * ^n,k,l >■ An,k,l > Anfid > 1 

Now, r X Anfi,i has the presentation {Sk u Sq \ Rk u Rq u i^conj)- However, using the 
relations -Rconj we see that the relations in Rk\Rk are redundant. Using Proposition 15.31 
we deduce that 

r X An,0,l = {Sk Sq I Rk U iJg U i?conj> = An,k,l- 

The five lemma then implies that F = lCn,k,u as desired. □ 
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In [T], Bartholdi defined an L-presentation to be an expression 

(S\Q\^\R} 

where S" is a set of generators, <I> is a set of endomorpliisms of F{S), and Q and R are sets 
of relations in F{S). The group presented by the L-presentation above is F{S)/N, where 
< F{S) is the normal closure of the set 

Qu (J <PiR). 

(f>e<l>* 

Here denotes the closure of $ u {idj7(5'))} under composition. An L-presentation is finite 
if S, Q, <1> and R are finite, ascending ii Q = 0, and injective if $ consists of injective 
endomor phisms . 

Corollary 5.7. The group JCn,k,i has the following finite L-presentation, which is also 
ascending and injective. 

K^n,k,i = (Sk I I {/(0}tes±i I ^k)- 
Proof. This is an immediate consequence of Theorem 15.61 and the definition of Rk- □ 
5.3 Proof of Proposition [575] 

In this subsection, we again use F to denote (^Sk \ R-k}- We prove here that Anfl^i acts 
on r. Our proof uses the presentation of Anfl,i directly; we would prefer a more conceptual 
proof but we were unable to find one. 

Lemma 5.8. The relations CI. 1-3 and C2. 1-2 from Lemma \5.4\ hold in T. 

Proof. Inspecting the proof of LemmaEU we see that all relations CI. 1-3 and C2.1-2 follow 
easily from relations in {f{t,r) \ t e SQ^,r e Rk}, which is a subset of Rk- D 

For each generator s e Sq u Sk, we define two subsets, the support, denoted supp(s) i= 
(X u y u Z)-^, and the multiplier set, denoted mults c X u y u Z. We define these as 
follows: 

• supp(/a) = {xa,x;^^} and mult(/a) = {Xa}, 

• SUpp(Pa,6) = {Xa,X^^,Xb,X^'^} and mult{Pa,b) = {Xa,Xb}, 

• supp(Mj;6^„) = {x^} and iamlt{Mx^^^) = {v}, and 

• supp(Ct„_„) = {w,w^^} and mult(C^^t,) = {v}. 

For s with s^^ e Sk u Sq, define supp(s) = supp(s^^) and mult(s) = mult(s^^). For 
g e F{Sk u Sq) with g = si ■ ■ ■ Sm (as reduced words) for si, . . . , e {Sk u Sq)-^, define 
supp(5') = Ul^isupp(sj) and mult(5) = |J™^^ mult(sj). 

The following two lemmas can easily be proven using the definition of / and induction 
on word length. The proofs are left to the reader. 
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Lemma 5.9. Suppose s e F{Sk) and t e F{Sq). // supp(s) n supp(t) = 0, supp(s) n 
mult(t)-^ = and supp(t) n mult(s)-"'^ = 0, then f{t,s) = s as elements of F{Sk)- 

Lemma 5.10. Suppose s e F{Sk) and t e F{Sq). Then supp(/(t,s)) c supp(s) u 
supp(t) u mult(s)-^ and mult(/(t,s)) c mult(s) u mult(t). 

Proof of Proposition 15.51 Recall that the goal is to show that / defines an action of Anfi,i = 
{Sq I Rq} on r. From the discussion preceding the statement of Proposition 15.5^ we know 
that / defines a homomorphism F{Sq) Aut(r). To prove the proposition, it is enough 
to show that each relation in Rq fixes each generator in Sk as an element of T under this 
action. We do this in several cases, depending on which relations in Rq we are considering. 

Case 1. Relations from Q3, Nl and N2. 

In the action of F{Sq) on F{Sk), these relations fix each element of Sk- This can 
be verified by direct computation, but it is also easy to see for structural reasons. The 
subgroup P of F{Sq) generated by swaps and inversions acts on F{Sq) and F{Sk) di- 
rectly through the action of a signed permutation group P, and on Aut(F(Sj^)) diagonally. 
This implies that the relations Nl act trivially on Sk, because these relations hold in P. 
The action homomorphism /: F{Sq) Aut(F(S'x)) is equivariant with respect to these 
actions because the definitions in Tableware uniform with respect to the subscripts of the 
generators. The map / sends the conjugation action of P on F(Sq) to the diagonal action 
on Aut(F(S'x)). Then all the relations from N2 and Q3 act trivially on F{Sk) because of 
the equivariance of /: F{Sq) — > Aut{F{SK))- 

Case 2. Relations from Q2 and N4. 

These are exactly the relations in Rq that state that certain pairs of generators ti, t2 
from Sq commute, where each ti is a Nielsen move or a conjugation move. Instead of 
enumerating the numerous subcases for this case, we treat many cases simultaneously by 
analyzing the supports and multiplier sets of the generators. 

In each case, we can write our relation as tit2 = ^2^1 for some ti, ^2 £ Sq. By inspecting 
relations Q2 and N4, we see that this implies 

supp(fi) n supp(t2) = supp(ti) n mult(t2)*^ = supp(t2) ^ mult(ti)-^ = 0. (12) 

By definition, we have supp(ti) u mult(ti) cz (X u Z)-^ for i = 1,2. Suppose s e Sk- If 
supp(s) u mult(s) 1= Y-'^, then both tit2 and t2ti fix s by Lemma \5M So we suppose this 
is not the case; however, we must have supp(s) c Y-^ or mult(s) c Y. 

If supp(s) c y-^, this means s = Cy^y for some y & Y and v e X u Z. In particular, this 
means (mult(tj)-^ u supp(ti)) n supp(s) = for i = 1,2. If the relation acts nontrivially 
on s, then at least one ti, say ti, satisfies f{ti,s) 7^ s. Then by Lemma 15.91 we have 
that supp(ti) 1= {v,v^^}. From the definition of /, we know supp(/(ii, s)) = {y,y^^} and 
mult(/(ti, s)) {v} u mult(ti). From Equation ([T2|), we know supp(t2) mult(ti)--'^ = 0. 
Then since mult(t2)~^ supp(/(ti, s)) = 0, Lemma [5.91 implies that either supp(t2) 
{v,v~^} or else f{t2,s) = s and f{t2ti,s) = f{ti,s). Since the latter case implies that 
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f{tit2,s) = f{t2ti,s), we assume that ti cz {v,v^^} for z = 1,2. By Equation (fT2|) . the 
only way this is possible is if s = Cy^Xai ti = ^xi,y and t2 = M^-e ^ for some e X-^. 
Direct computation shows that f{t2ti,s) = f{tit2,s) in F{Sk) in this case. 

Now suppose that mult(s) cz Y. First we suppose that supp(s) n supp(ti) ^ 0; 
in fact, this implies that supp(s) = supp(ti). Then by Lemma [5.101 supp(/(ti, s)) 
supp(s)umult(s)--'^ and mult (/(ti, s)) cz mult(ti)umult(s). Then (supp(t2)umult(t2)*"'^)^ 
supp((7) = and (supp(g) u umlt{g)-^) n supp(t2) = ior g = s and for g = f{ti, s) (this 
uses Equation (fT2]) l. Then f{tit2,s) = f{t2ti,s) by Lemma [5T9l Swapping the roles of ti 
and t2, we can now suppose that supp(s) n supp(tj) = for i = 1, 2. 

Still supposing that mult(s) Y, we suppose (as above) that f{ti,s) s. Then 
this implies that supp(s) i= mult(ti)-^, supp(/(ti, s)) i= supp(ti) u supp(s) u Y-^ and 
mult(/(ti, s)) 1= mult(ti)uy. If supp(s) n mult(t2)-"'^ = 0, Then (supp(t2) u mult(t2)*"'^) ^ 
supp(5) = and (supp((7) u mult{g)-^) n supp(t2) = for g = s and for g = f{ti,s) 
implying that f{tit2,s) = f{t2t2,s). So we also assume that supp(s) mult(t2)*^- Then 
there are only nine remaining cases; these are given in Table O 



s e Sk 
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/(Mi,s)"V(ti*2,s) 






Mx^ X 

Mxl,x. 

^-^ Z'l ,X'a, 


A'L.s 

Zj ,3? a 


^yL Wxl,y, M^S y]Cy^Xa 

^y,Xa [^xl,y, Czi,y] Cy^xa 
^y,Xa [^Zi,y, Czj,y]Cy^Xa 




M -1 
Xa ,y 


Mx^ X 

Mxl,x. 

(J 


^ Zj , X a 


i^xly^C^y] 

[^Zi,yj ^Zj,y\ 






Mx^\- 
Mx^\- 


X^tZi 




[Cy,z, , MrJ,y] , [Cy,z, , ^x^y] 
\Cy.Zi , Mr J ,y] , \Cy,Zi , 
\Cy^Zi ) Czj ,y] ) \Cy^Zi ) Czm ,y] 





Table 5: This table includes the computations relevant to Case [2] of Proposition 15.51 In each row, 
we compute the difference of the actions of the two sides of the relation tit2 = ^2^1 on s, as an 
element of F{Sk)- This includes the only cases where mult(s) e Y and inspection of the supports 
of the generators does not immediately imply that the relation fixes s. 

To finish this case, we must show that the expressions for f{t2ti, s)^^ f{tit2, s) in Table[5] 
are always trivial in T. The entries for s = ^ are trivial by relations Rl.1-3; those for 

s = Cz^ ^y are trickier. We consider the terms from one of the entries: 

{Cy,z^.Mx^^,y][Cy,z^,M.jJ = {Cy,zMx^^,yC^^^^^ 

By relations from Cl.l, the elements {Cy^ZiMx^^yCyl.) and ^"^^^y commute, and the ele- 
ments (Cy M^s „C^l ) and Mr;\, commute. By relations from Rl.l, the elements MZ^,, 
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and M / commute, and the elements {Cy^zi^'Ix%,yCy^^) and {Cy^z^,M^s yCy^.) commute. 
Working in F, this allows us to show: 

meaning that the seventh expression from the last column of the table is trivial in T. The 
last two expressions arc completely analogous, using R1.2 and CI. 2, and R1.3 and CI. 3 
instead of Rl.l and Cl.l, respectively. 



Case 3. Relations from N3. 



One of the relations from N3 is of the form M \ M -i t. 
and a^h. We rearrange this as 

X^^ ,Xa'^^°-'^^ ^Xa^ ,Xb'^'^'^'^'^' 



= IaPa,b, for 1 < a, 6 < n 



For the rest of this case, let q = M -i ru and let h = M -i InPr, h, so that the 

relation in question is g = h. Support considerations imply that all elements of Sk are 
fixed in F{Sk) by this the action of relation except possibly for those of the form M^^^y, 
^xb,y, Cy^xa or Cy^xt for y eY. Direct computation shows that fig,Cy^xa) = fih,Cy^xa) 
and f{g, Cy^xt) = fi^j Cy^x^), as elements of F{Sk)', only two possibilities for s are left. In 
the case s = Mx^^y, we derive f{g, s) = f{h, s) in F: 



- Cy xf,{Cy,Xa^Xa,yCy,xJ^x-^V^y'^b 

•^b 

= C-^M-\ Cyxb 



y y,Xb x^^,y' Xa^,y y'^b 

= iMx„yC-X)M-_\^Cy,xb 
= f{h,s) 

If s = Mxf^^y, we compute: 

f{g,s) = {Mx,.yC-XM,^-^JCy^x.M-^]yCylCy^ 

= CyXiCy,XaMx\yCy^Xa)^y,Xb 

= ^y,xb^xa\y^y''''> 



= fih,s) 

The derivations for the other type of relation in N3 are similar. 

Case 4. Relations from N5 and Q4-1- 

Any relation in Rq from N5 or Q4.1 can be written as 



(computation in F{Sk)) 
(relation R5) 
(relation Rl.l) 
(relation R5) 
(computation in F{Sk))- 

(computation in F{Sk)) 
(relation R5) 
(relation R5) 
(computation in F{Sk))- 



Xb 
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for some €,5 = +1, some v e X u Z and distinct 1 ^ 6, c ^ n with v Xb,Xc- Actually, 
to write a relation from Q4.1 in this form, we must modify it with a relation from Ql.l; 
however, since we have already verified that those relations act trivially on T, this makes no 
difference. For the rest of this case, let oi = M^^ ^M^s ,,, oo = M^. and h = Mx-- vM^^, , 
so that the relation reads (7291 = h. Lemma [5.101 implies that this relation fixes all elements 
of Sk with the following possible exceptions: M^^y, M^-i y (if u e x), C^^y {iiv e Z), M^^^y, 
M^-e y, M^s^^y, Cy^xt and Cy^xc- Further computation shows that /(g25i,s) = f{h,s) in 
F{Sk) for s equal to M^-i^y, Mxi^^y, M^-e ^, M^s^y, Cy^xt Cy,xc- We now check the 
remaining two possibilities for s. li v e X and s = M^^y, we derive f{g2gi,s) = f[h,s) 
in F: 

fi929i,s) = f{g2^M,,yCy},M-lyM2yCy,,) 
= f{g2,M,,yC-lM;l^M-lyCy,,) 

= M^^yCy^jjM^tyCy^v 

li V e Z and s = C^^y-. 

f {9291,8) = f{g2,C„,y[Mxi,y,C-^i;\[MxS^^y,Cyl]) 
= f{g2,a,y[Mxi,yMxS^y, C~l]) 

= Cy^y[Mj;^^^y, Cy l] 

= f{h,s) 
Case 5. Relations from Q4-1' ■ 

This case is parallel to Case HI Any relation in Rq from Q4.1' can be written as 

^z,x-^x^,vCl x ~ Cz^v^x'^.v 

for some e = +1, x e X^ v e X vj Z and z e Z with v x,z. Again, we note that we 
have modified this relation using a relation from Ql.l, but since these act trivially this is 
allowable. By Lemma 15.101 the only cases where we might have f{h^^g29i:s) not equal 
to s are if s equals M^^y^ M^-i y (if v e X), C^^y (if v e Z), M^i^y, M^-ii^y, Cy^x, C^^y 
or Cy^z- Application of the definition of / shows that f{g29i-,s) = f{h,s) as elements of 
F(Sk) unless s is M^^y or Cy^y. The computations to show that these are fixed in F by 
this relation are similar to the corresponding ones in Case [H 

Case 6. Relations from Q4.2. 

Any relation in Rq from Q4.2 can be written as 

Mx^zM'xS^yCl, = Ml,^^C%MxS^z 

for 5,e = +1, X e X^ V e X vj Z and z e Z with v ¥^ x^z. For the rest of this case let 
g = MxS^z ^ = ^x^ J-^zv that the relation reads gh = hg. By Lemma |5.10[ the 



(computation in F(Sk)) 
(relation Rl.l) 
(computation in F(Sk)) 
(computation in F{Sk))- 

(computation in F{Sk)) 
(relations Rl.l and Cl.l) 
(computation in F{Sk)) 
(computation in F{Sk))- 
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only cases where we might have f{gh,s) not equal to f{hg,s) are where s equals M^c^y, 
My^e y (if V e X), Cv,y (if v e Z), M^s^y, Cy^x, Cz^y or Cy^z for some y e Y . Computing 
/ by the definition in F(Sk) shows that f{gh,s) = f{hg,s) as elements of F{Sk) in all 
these cases except when s is M^^c^y or C^^y. li v e X and s = M^-^^y, we compute: 

(computation in F{Sk)) 
(relation R1.2) 
(computation in F{Sk)) 
(relation R1.2) 

f{hg,s) (computation in F(S'i^)). 



f{9h,s) = f{g,My-.^yM,s^yC,,y) 



f{9,My- 



,yC'z,yM^S ^y) 



^v-^,yCz,yM^Sy 

My-C yM^S yCz^y 



If V e Z and s 
f{9h,s) 



Cv,y, we compute: 

7(5) Cv^y[M^S y, Cy y^ {Cz,y, Cy l\) 

fiO-, Cv,y\Cz,yM^S y, Cy^Y) 
Cv,y[Cz,yM^S y, Cy y] 

Cv,y[M^S y, Cy yj [Cz^y, Cy yj 

f{hg,s) 



(computation in F{Sk)) 
(relations CI. 2 and R1.2) 
(computation in F{Sk)) 
(relations CI. 2 and R1.2) 
(computation in F{Sk))- 



Case 7. Relations from Q4-S! . 

This case is completely analogous to Case[6l Any relation in Rq from Q4.2' can be written 



as: 



Zj,Zi^ Zj,V^ Zi,V ~ ^Zj,V^Zi,V^Zj,Zi 

for e = + 1 , Zi,Zj e Z with Zi Zj and v e X u Z with v Zi,Zj. By Lemma 15. 10^ the 
only generators in Sk that might not be fixed by this relation are M^^^y, M^-c y (if v e X), 
Cy^y (if V e Z), Czi,y, Cy^zii Czj,y aud Cy^zj, for y sY . Direct computation in F{Sk) shows 
that these are all fixed except possibly My-t y and Cy^y. Derivations that show that this 
relation fixes these elements in V are parallel to the corresponding derivations in Case [6l 
using relations CI. 3 and R1.3 instead of CI. 2 and R1.2. 

Case 8. Relations from Q5. 

Any relation in Rq from Q5 can be written as 

^x-^,zCz,x = ^z,x^x',z 



for e = +1, X e X and z e Z. The only generators in Sk that might not be fixed by 
this relation are of the form Mx^^y, Mx-^^y, Cy^z, Cz,y or Cy^z for y ^ Y- Straightforward 
computation shows that Cy,x and Cy^z are fixed as elements of F{Sk)- Let g = M. 



z,x 
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and let h = Cl^M^,\. If s = M^.^y-. 



fig, s) = (M,.,,C^->4,-.,,)C',,,M;i. ^^C-iC^-^C^,, (computation in F{Sk)) 

= Cy%Cy^M7,\,C-lC-lCl, (relation R5) 

= ^y,xCy,z{Cy^x^x^,yCy^x)Cz,yCy,z^y,x (relation R5) 

= f{h,s) (computation in ^(5/^)). 



If s = M^^.^y-. 



fig, s) = iCy^lMx-.^yCy,,)iC,,yMx-.^y)iCy^lM;i^^Cy,,) (computation in FiSx)) 

= C;,^yMx-,^y (relation C2.1) 

= Mx-,^yCz,y (relation R1.2) 

= fih,s) (computation in ^(S'/i-)). 



If S — Cz^y'- 

fih,s) = Cyl.Cz,y[iCl^xMxe yCy^^)Czl, C y ^ C y (computatlou in F(S'a')) 
= C;;xCz,y[M;\ yCz^l, Cy,z\Clx (relation R5) 

= Cy^xiC z,yM^},^ ^^C z^)Cy^zC z^yM^-i yCy^Cy x 

= Cy^lM;_\^yCy,zCz,yM,-.,yCy^lCl, (relation R1.2) 

= '^y,xCy,ziCylM^}^^^Cy^z)iCz,yMx-ty)CylCy,j, 

= C-%Cy,ziCz,yMx-.^y)iCylM-\ Cy^z)C-l^^^^^ (rektiou C2.1) 

~ ^y,x^y,zG z,%^\J^x-^ ,y^ ^y,z^^y,z^y,x 

= fi9^s) (computation in F(5ft:)). 



This completes the proof of Proposition 15. 5i □ 

A Appendix : Simple closed curves and conjugacy classes 

in 7ri(Eg) 

In this appendix, we prove Proposition [LT] from §TJ Recall that it asserts that a collection 
ci, . . . , Cfc of conjugacy classes in 7ri(Sg) corresponds to a collection 71, . . . , 7^ of homotopy 
classes of disjoint oriented non-nullhomotopic simple closed curves on Eg such that Sg\(7iu 
7fc) is connected if and only if there exists a standard basis ai,bi, . . . ,ag,bg for 7ri(Eg) 
with Cj = |aj| for 1 ^ i ^ k. 
Define 

13 = {(loil, 1^1], • • • , lag}, Ibgl) I ai,bi, . . . ,Og,6g is a standard basis for -KiiT^g)} 



35 



and 

■^fc = {(TIj • • • 5 7A:) I 7i) • • • ;7fc are homotopy classes of oriented closed curves on S^}. 
Let 3^jt c A:";, be 

yk = {ill, ■■■ ,7k) ^ '^k I 71, • • • , 7/c are distinct, simple and disjointly realizable 

with Sg\(7i u ■ ■ ■ u 7A;) is connected}. 

Remark. The fact that Eg\(7i u ■ • • u 7^) is connected implies that 71, ... ,7^ are non- 
nullhomotopic. 

There is a natural map p : B ^ taking ([ai|, . . . , lag}, e ,B to the tuple of 
closed curves corresponding to (|ai|, |a2|; • • • , [flfcl); and our goal is to show that p{B) = 

The group Out(7ri(Sg)) acts on B and the group Mod(Sg) acts on Xk- The Dehn- 
Nielsen-Baer theorem (see [11]) says that Mod(Sg) ^ Out(7ri(Sg)), and under this iden- 
tification the map p is equivariant. Now, it is clear that Out(7ri(Sg)) acts transitively 
on B. Moreover, the action of Mod(Sg) on preserves yk, and using the "change of 
coordinates" principle from |1H §1.3] one can show that Mod(Sg) acts transitively on 3^^. 
Since the image of p certainly contains at least one element of y^ , it follows that the image 
equals y^, as desired. 
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